Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
نویسندگان
چکیده
Block Toeplitz matrices are a special class of that exhibit reduced memory requirements and complexity matrix-vector multiplications. We herein present an efficient computational approach to solve sequence block systems arising from system with multiple right-hand sides. Two different numerical schemes implemented for the solution based on global variants generalized minimal residual (GMRES) method. The performance is assessed in terms wall clock time iterative process, number multiplications matrix peak usage. To demonstrate method, two examples presented. In first case study, aeroacoustic prediction airfoil turbulent flow examined, which requires solutions pressure field beneath boundary layer. fluctuating surface synthesized uncorrelated plane waves, whereby each realization input acoustic solver element method (BEM). total response then obtained ensemble average realizations considered. yield converged leads systems. second study examines nonlinear eigenvalue analysis sonic crystal barrier composed locally resonant C-shaped sound-hard scatterers. periodicity sound whereas problem sequences linear combined technique using proposed GMRES shown computationally noise analysis.
منابع مشابه
New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs
In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...
متن کاملthe block lsmr method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides
it is well known that if the coefficient matrix in a linear system is large and sparse or sometimes not readily available, then iterative solvers may become the only choice. the block solvers are an attractive class of iterative solvers for solving linear systems with multiple right-hand sides. in general, the block solvers are more suitable for dense systems with preconditioner. in this paper,...
متن کاملthe block lsmr algorithm for solving linear systems with multiple right-hand sides
lsmr (least squares minimal residual) is an iterative method for the solution of the linear system of equations and leastsquares problems. this paper presents a block version of the lsmr algorithm for solving linear systems with multiple right-hand sides. the new algorithm is based on the block bidiagonalization and derived by minimizing the frobenius norm of the resid ual matrix of normal equa...
متن کاملA deflated minimal block residual method for the solution of non-hermitian linear systems with multiple right-hand sides
In this paper we address the solution of linear systems of equations with multiple right-hand sides given at once. When the dimension of the problem is known to be large, preconditioned block Krylov subspace methods are usually considered as the method of choice. Nevertheless to be effective in terms of computational operations it is known that these methods must incorporate a strategy for dete...
متن کاملA Multigrid Method for the Solution of Linear Systems with Multiple Right-Hand Sides
In a wide number of applications in computational science and engineering the solution of linear systems of equations with several right-hand sides given at once is required. Direct methods based on Gaussian elimination are known to be popular in that setting. Nevertheless if the dimension of the problem is very large or if matrix-free algorithms are preferred, preconditioned block Krylov space...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Engineering Analysis With Boundary Elements
سال: 2021
ISSN: ['0955-7997', '1873-197X']
DOI: https://doi.org/10.1016/j.enganabound.2021.05.003